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NOISE  CANCELLATION  IN  THE  PRESENCE  OF 
CORRELATED  SIGNAI  AND  NOISE 


INTRODUCTION 

Noise  cancellation  using  the  "estimate  subtract"  approach  is  fundamental 
to  the  operation  of  numerous  so-called  optimum  filter  signal  processors.  ^  In 
particular,  adaptive  implementations  of  a  noise-cancellation  capability  in  a  mul¬ 
tichannel  system  form  the  basis  for  the  optimum/adaptive  processing  of  data 
outputs  from  an  array  of  sensors  as  typified  by  beamforming  applications.  ^  ,J 
Typically,  in  evaluating  the  performance  of  a  sensor  array  processor  with  noise 
ca  cella  ion,  om  assumes  that  the  signal  is  uncorrelated  with  t  noise.*1'  1  In 
fa  cl  the  signal  can  be  highly  correlated  with  the  noise  over  a  tii  •  interval  Com- 
parai’e  L  the  response  time-constant  implicit  in  an  adaptive  system  thai  is  first 
required  to  "learn"  about  the  time-varying  noise  before  it  can  cancel  ii. 

This  report  considers  the  effects  of  signal  and  noise  correlation  (noise 
estimator  charaeteris,:es  and  signal-  (interference-)  to-noise  ratios)  on  the  per¬ 
formance  of  an  array  signal  processor  with  noise*  cancellation  implemented  by 
means  of  a  noise  estimation-subtraction  scheme. 


THE  ESTIMA'  OR-StJ BTRACTOR  NOISE -CANCELLATION 

PROCESSOR 


Consider  the  general  K-ehannel  noise-cancellation  system  shown  in 

figure  1.  The  filter  weights  jw^/k  1,2 . K[  can  be  expressed  in  vecPw 

form  as 


\V 


II 


(1) 


where  H  denoies  the  matrix  complex  conjugate  transpose,  and  *  indicates  the 
complex  conjugate  of  a  complex  scalar.  Similarly,  the  K  noise  sample  chan¬ 
nels,  referred  to  as  the  auxiliary  channels,  can  be  expressed  in  vector  notation 
as 
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Figure  1.  A  K-Channel  Estin  ator-Subtractor  Noise-Cancellation  Device 


where;  T  denotes  the  matrix  transpose.  The  waveform  i(t)  is  the  noise  com  - 
penent,  or  "interference,  "  lhat  is  to  be  estimated,  then  subtracted  from  the 
s.gnal  channel.  Also,  jng(t)/k  0,  1,2,...,K|  are  the  noise  components,  which 
are  uncorrelated  from  channel  to  channel.  The  coefficients  |«|./k  1,2,...  ,  K} 
represent  the  interfere  n  -  a;,  plitude  and  phase  difference  factors  between  the 
signal  channel  and  aux.  ary  channels.  Notice  that  the  signal  s(t)  docs  not  ap¬ 
pear  in  any  of  the  aux'hary  inputs.  This  type  of  noise  canceler  is  a  "best-case" 
configuration,  in  the  sense  that  specifying  the  filler  weight  vector  W  to  mini¬ 
mize  the  signal  channel  interference  is  not  constrained  by  the  problem  of  signal 
suppression  resulting  from  C  '  presence  of  signal  in  the  auxiliary  channels. 

Thus,  any  signal  suppression  that  does  occur  is  a  result  of  He  similarity  (or 
correlation)  of  the  interference  component  i(t)  >f  the  noise  with  the  signal  s(t). 


An  estimator-subtracter  noise-cancellation  processor  works  by  selecting 
the  filter  weight  vector  *V  so  as  to  minimize  the  mean-squared  error  (MSE), 
i.e.  .  noise  canceled  output  power 


K{|y(t)|2}  Ej|xf)(t)  -  T(t)|“|  (b) 

with  respect  to  W.  In  equation  (5),  E  j  }  is  the1  statistical  expectation  opera¬ 
tion  and  i{t)  is  a  minimum  MSE  estimate  of  the  interference  component  gener¬ 
ated  at  the  output  of  the  auxiliary  array.  Since  i(l)  can  not  contain  a  signal 
component,  the  process  of  minimizing  equation  (T>)  would  work  primarily  on  re¬ 
ducing  the  level  of  interference  i(t)  in  the  signal  channel. 
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Kxpressing  the  MSP'  noise-canceled  output  power  in  terms  of  the  filter 
vector  W  gives 
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where  Ref  | 

denotes  the  real  part  of  a  complex  argument  /,  and 
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when’  I  if  the  normalized  value  of  the  signal  ;ind  interference  correlation. 
Notice  that  Rsj  is  assumed  to  be  separable  in  terms  of  the  expected  power 
levels  S  .ui<  1  I  lor  the  signal  and  interference.  The  noise-canceled  output 
power  is  mini  mi/, ed  with  respect  to  'V  for  \V  U’()  such  that,  il  [jAA^  jtj  ~ 
exists,  then 
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The  minimum  value  of  po\  or  at  l he-  noise  subtractor  output  is  therefore 
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can  Ik*  used,  and  equation  '  1 ' i  >  car.  be  rewritten  as 


K||y(t)|2} 


w  w 


-  S  •  (  *  N 


(-  2 (31) 1/72  Rejf ( 


i (si) 1/2 1  . 


1  IAHi]_1A 


n  7> 


If  it  is  assumed  that  the  level  of  uncorrelated  noise  in  the  auxiliary  arra\  noise 
reference  channels  is  given  by 


E|n.(t)  n|(t){ 


y  n  ,  i  j 
o ,  i  i  j 


(1H) 


then 


R  -  7Nb  (I!)) 

where  1  is  a  K-by-K  identity  matrix.  Using  equation  (1!))  inequation  (17) 
yields 


Etl)(i>l2l 


s 

1  Ml  -  lfi“)(l/7N)lA|2' 

+  N  + 

r  i  /o 

I  +  2(81)  Rejff 

w-  w 

~o 

1  +  (I/7N)|Af 

1  +  (i/7N)|A|2 

(20) 


The  performance  of  the  noise-eaneellation  processor  can  be  expressed  in  terms 
of  the  subtractor  output  signal-to-total-background-noise  ratio  S/Jb  This  per¬ 
formance  metric  is  obtained  directly  from  equation  (20)  as 


S/H 


S/N 

ri 

r  (i  -  |if  )(i,/7n)|a|2 

■J  jt) 

J  .  (I/N)  +  2  [(S/N)(l/N)]  Rc|f  j 

i 

i  +  (1/7n)Ia12 

1  +  (l/7N)lAr 


(21) 
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AN  FXAMPLF 

Consider  the  specific  case  where  the  signal,  nte rference .  and  uneorre- 
lated  noise  arc  given,  respectively,  by 

s(t)  .MS)172/"'  C8, 

•it)  (2:1 ) 

riftt)  narrowband  Gaussian  noise  w  ith  power  N  (f  0,1,...,  N).  (24) 

In  an  actual  implementation  of  the  noise-cancellation  processor,  only  a  time- 
limited  estimate  of  the  correlation  Psj  (see  equation  (131)  is  available,  namely, 


rT/2 

P.  (l/'l)|  s(t)  i +  (t ) 

J-  1/2 

(SI)'  “  f(T)> 


(29) 


'■(>) 


where  f(T)  is  the  normalized  signal-intorfeienco  correlation 


•  /■> 


I (T)  -  (1/T)  f  e-'l^s(,)  ~  dt. 

J- 1/2 


(27) 


For  this  example,  let  A  be  of  the  form 


A  all  ,  (28) 

where  a  is  a  real-valued  scale  factor  and  F  m  a  K  dimensional  vector  with 
elements  of  the  form  eJv.  Furthermore,  let  Ihe  uneorrclatcd  noise  level  in 
the  auxiliary  channels  be  Ihe  same  as  the  level  in  the  signal-plus-noise  channel, 
i.e.,  7  1,  With  the  above  simplifications,  equation  (21)  becomes 

S/B  _ S/N  _ jl  *  [j  -  |f (T )|  “J  (I/N)  a~" K  j  ^ 

,  t(I/N)  t  2[(S/N)(I/N)]!  1  Roji'('l  )[  \  l  (I/N)  a  K  j 

1  1  (I/N)  .a" K 
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Several  limiting  eases  of  equation  (29)  are  of  interest.  First,  in  th  •  limit 
as  normalized  correlation  f(T)  approaches  zero, 


lirr, 

f(T)-0 


(S/  it) 


1 


S/N 

I/N  _ 

1  i  (I/N)  a^K 


(30) 


For  f(T)  0,  perfect  cancellation  (S/B  S/N)  of  the  interfering  noise  com¬ 
ponent  is  a p|  reached  as  the  auxiliary  array  gain  factor  a^K  becomes  large.  If 
only  l/N  is  large  and  a^K  >  1,  then  the  performance  is  3  dB  worse  than  per¬ 
fect  for  n“K  1,  and  is  essentially  optimum  for  a^K  >10.  A  second  limiting 
case  of  interest  occurs  as  cither  l/N  or  the  auxiliary  array  gain  factor  be.come 
large.  For  a  given  normalized  signal-interference  correlation  f(T),  Lhe  noise- 
canceled  output  signal-to-background-noise  ratio  S/B  becomes 

lim  (s/B) - g m - [l  -  |  f (T) |  2J  .  (31) 

i/N,:iZK—  J  '  (1/a  K)  [l  '  2(S/l)J  ‘  Itejf(T)}] 


As  the  normalized  signal  correlation  approaches  unity,  the  signal-to-background 
ratio  approaches  zero,  regardless  of  either  the  auxiliary  array  gain  factor  or 
the  ratio  S/l.  Finally,  for  perfectly  correlated  signal  and  interference,  f(T)  =  1, 
and  equation  (29)  provides  the  general  expression  of  S/B  as 


lim 

f(’l')  *1 


(S/  B) 


S/N 


1  +  (1  +  a2K)(l/N)  -i- ■  2[(l/N)(S/N)]1/“ 


(32) 


This  result  indicates  that,  with  a  small  S/N  (even  with  un;ly  signal-interference 
normalized  correlation),  complete  signal  suppression  will  be  approached  only 
as  a-K(i/N)--. 


Figure  2  shows  the  noise-canceled  output  signal-to-baekground  ratio  S/B 
versus  (he  normalized  signal-interference  correlation.  These  curves  were 
computed  using  equation  (29).  They  illustrate  the  effects  of  f(T)>  S./N,  l/N, 
and  a  'K  on  S/B.  The  input  signal-to-background-noise  ratio  s/(NT)  is  in¬ 
dicated  to  show  either  the  relative  improvement  or  degradation  of  performance 
resulting  from  implementing  noise  cancellation.  The  distance  above  the  8/(NiI) 
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Figure  2  (t'ont'd).  Output  Signal  to  Total -Haekg round  ■  Noise  I { ; 1 1 i < >  versus 
Normalized  Corrclal ion  llotueon  Signal  and  Inle rferenee 


line  In  the  curves  is  the  decree  ol  i  inprove  iiiciiI  :  Ihe  distnnce  below,  in  the 
shaded  area,  is  I  hr  decree  ol  degradal  mu.  As  a  spoeilie  example,  consider 
ihe  ease  in  which  the  signal  and  interfen  nee  are  sinusoidal  at  frequencies  u> 
and  (tj  *  2 7r A),  respectively.  For  this  example. 
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When  equation  (.' ! F> »  is  list'd  in  c'quatiou  (21)),  the  noise-canceled  output  signal- to  - 
tot.al -background  noise  ratio  S/il  is  found  and  plotted  in  figure  for  several 
values  of  S/  N  and  l/N  as  a  function  ot  AT.  Again,  the  input  signal-to  total- 
hackground-noise  ratio  S/(N'I)  before  cancellation  is  indicaU'd  to  emphasize 
relative  per  for  mance . 
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Figure  .'I  (Corn'd).  Output  Signal-to-Total-Baekg round  Noise  versus 

Integration  Time- Bandwidth  Product 


DISCI  'SSION 


The  assumption  that  signal  and  noise  are  uneorrelated  is  i  omnum  in  the 
theory  of  optimum  filtering.  n  praetii  e,  the  finite  eorrelal ion  times  list  d  to 
adaplivelv  realize  the  so-called  optimum  filter  for  noise  cancellation  can  load 
to  signal  and  noise  correlation.  his  correlation  degrades  svstem  |ierformance. 

To  investigate  this  degradation,  this  report  has  derived  a  general  expres¬ 
sion  for  the  signal-to-total-background-noise  ratio  ;tt  the  output  of  a  K-ehannel 
noise  ctineellation  device.  The  primary  results  are  as  follows: 

»An  adaptively  realized  optimum  noise-cancellation  device  can  per¬ 
form  worse  than  a  system  without  cancellation  if  the  signal  and 
interference  are  correlated,  particularly  for  the  small  interfer- 
ence-to-noise  ratios; 

oThe  normalized  signal  a nd  interfering  noise  correlation  must 
exceed  0.,r<  (see  figure  2)  for  serious  signal  suppression  to  occur 
as  a  result  of  implementing  an  interfering  noise-cancellation 
device; 
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o  If  the  signal  and  interference  art  single  frequency  with  separation 
A  Hz  and  if  the  adaptive  nr  iso  -cancellation  correlator  has  an  effec¬ 
tive  integration  time  of  T  seconds,  then  the  product  AT  must  ex¬ 
ceed  unity  to  prevent  signal  suppression  resulting  from  signal  and 
Intel  ferenee  correlation. 

Consider  some  of  the  numerical  r  esults  presented  in  figure'  It.  Recall 
that  these  results  were  obtained  wi  i  in  auxiliary  array  consist  r.g  of  K  chan- 
n(  If,  each  giving  a  sample  of  a  single-frequency  interfering  anise  component 
in  the  presence  of  uneorretated  noise.  Thus,  the  effect!  \  -ness  of  the  interfer¬ 
ence-cancellation  capability  quite  naturally  is  a  function  of  the  auxiliary  array 
(interference)  gain  factor  when'  a  is  the  attenuation  factor  of  the  inter- 

ferenee  in  an  auxiliary  array  channel  relative  ’o  the  signal  channel.  As  a*d\ 
becomes  large,  the  interference  waveform  can  be  estimated  better,  simp!; 
because  of  array  gain  considerations  in  the  presence  of  uneorrelated  noise. 
However,  this  "clean"  interference  estimak  can  be  detrimental  when  the  cor¬ 
relation  tinu'-bardwidth  product  AT  is  less  than  unity.  This  is  because  a 
better-quality  interference  estimate  allews  more  signal  cancellation  (suppres¬ 
sion)  when  Ihe  signal  arid  interference  a  re  correlated.  On  the  other  sand,  its 
the  interferenee-lo- noise  ratio  1  N  becomes  large'  and  significant  in'emering 
noise  cancellation  is  possible,  then  some'  signal  suppression  can  be  (oh  rated, 
provided  the  background  noise  is  canceled  more  Mian  Ihe  signal  is  suppres  .od. 
(See  figure  1111,  for  example.)  Complete  interfering  noise'  eanee'l la( ion  without 
signal  suppression  is  possible  early  when  c* » t  he  *  r  t  ne'  auxiliary  arm  gain  factor 
a^K  or  the  ratio  I/N  is  large  and  the  .signal-interlere'nce'  corn  lation  vanishes, 
i.e.,  f(T)  (i. 

In  contra  1  he’  example  given  previ  nislv,  suppose  that  all  ed  the  terms 
in  the  auxiliary  !  \  gain  vector  A  are  ne » t  ed  espial  magnitude.  For  example, 

let  N  of  the  auxiliary  array  gain  factors  have  magnitude  (fa  and  the'  remain¬ 
ing  (K  -  N)  factors  have  magnituelc  a.  Accordingly,  then'  results 

I  1 2  2  2  2 

|A|  NC  a  a  (K  -  N)  a  (.TG) 

*) 


where  Kt,|j  -  (NC“  K  -  N)  is  an  effective  value  of  the  parameter  K  which  is 
rcferenceei  in  equation  (2G).  In  either  words,  the'  results  obtained  using  constant 
auxiliary  array  gain  factors  can  be  used  for  the  variable  gains  case,  provided 
an  effective  auxiliary  array  size  Keff  can  be  computed  as  illustrated  above.  In 
particular,  consider  the  ease  eif  interest  for  equation  (!!G),  wherein  (f  K  and 


]  3 


H  a  |  -  W 
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N  1.  If  the  high  inter ference-to-noise  vse  is  assumed,  equation  (3J)  gives 
ff  '  +  (PC  -  1)«K-  for  large  K.  Accordingly, 

S/B  - -r—z - - [l  "  |  f(T)|2]  ■  (38) 

1  •-  (1/a  K  )  .  (S/I)  Re  |f(T)}] 

Thus,  for  a  given  value  of  f(Tt,  the  processor  performance  improves  (i.e  , 

S/B  —  S/P  /  at  n  rate  determined  by  rather  than  K.  'this  can  be  noted  by 
■ompai  mg  equations  (31)  and  (38). 


SUMMARY 

S’gnal  and  noisa  correlation  can  be  a  major  source  of  degradation  in  a 
noise-cancellation  system  that  has  a  finite  response  time  adaptive  realization. 
For  given  signal  and  intemrence  noise  ratios,  the  signal  suppp  ssion  effects 
are  strictly  a  function  of  t.h<j  interference  grain  factor  f<  r  the  noise  estimation 
array  and  of  the  product  between  the  signal-interference  bandwidth  and  the  con¬ 
vergence  time-constant  for  an  adaptively  realized  noise-cai  collation  system. 
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